Deterministic quantum search with adjustable parameters: Implementations and applications
نویسندگان
چکیده
Grover's algorithm provides a quadratic speedup over classical algorithms to search for marked elements in an unstructured database. The original is probabilistic, and there are several schemes achieve the deterministic version, by using generalized iteration G(α,β):=Sr(β)So(α). However, all existing value range of α β limited; instance, three early they determined proportion states M/N. In this paper, we break through limitation presenting framework with adjustable parameters, which allows or be arbitrarily given. significance lies not only expansion mathematical form, but also its application value, as present two disparate problems able solve deterministically proposed framework, whereas previous ineffective.
منابع مشابه
Determinition of best set of adjustable parameters with full search and limited search methods
In case of optimization of biochemical networks the best combination of adjustable parameters has to be found keeping low the costs of modification of biochemical network and reducing the risk of unpredicted side effects of processes outside the scope of the model. Dynamic models of biochemical networks usually are in form of system of differential equations and therefore can not be optimized a...
متن کاملDeterministic Application of Grover's Quantum Search Algorithm
Grover’s quantum search algorithm finds one of t solutions in N candidates by using (π/4) √ N/t basic steps. It is, however, necessary to know the number t of solutions in advance for using the Grover’s algorithm directly. On the other hand, Boyer etal proposed a randomized application of Grover’s algorithm, which runs, on average, in O( √ N/t) basic steps (more precisely, (9/4) √ N/t steps) wi...
متن کاملImplementation and analysis of NFAs with adjustable deterministic blow-up
Non-deterministic and deterministic automata both have the expressive power to recognize regular languages; thus, for any non-deterministic automaton there exists an equivalent deterministic automaton that recognizes the same regular language (and vice versa). Depending on the regular language recognized, however , the number of states in minimal NFAs and DFAs recognizing the language may diffe...
متن کاملAdaptive Testing of Deterministic Implementations
The paper addresses the problem of adaptive testing of a deterministic FSM which models an implementation under test using a nondeterministic FSM as its specification. It elaborates a method for deriving test fragments, combining and executing them in adaptive way such that the implementation passes the test if and only if it is a reduction of the specification. Compared to the existing methods...
متن کاملOptical phantoms with adjustable subdiffusive scattering parameters.
A new epoxy-resin-based optical phantom system with adjustable subdiffusive scattering parameters is presented along with measurements of the intrinsic absorption, scattering, fluorescence, and refractive index of the matrix material. Both an aluminium oxide powder and a titanium dioxide dispersion were used as scattering agents and we present measurements of their scattering and reduced scatte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2023
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2023.105042